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Abstract. Define the complete n-complex on N vertices, K^, to be the n-skeleton of an 
{N — l)-siniplex. We show that embeddings of sufficiently large complete n-complexes 
in R^"+^ necessarily exhibit complicated linking behaviour, thereby extending known 
results on embeddings of large complete graphs in (the case n = 1) to higher dimen- 
sions. In particular, we prove the existence of links of the following types: r-component 
links, with the linking pattern of a chain, necklace or keyring; 2-component links with 
linking number at least A in absolute value; and 2-component links with linking number 
a non-zero multiple of a given integer q. For fixed n the number of vertices required for 
each of our results grows at most polynomially with respect to the parameter r, A or q. 



1. Introduction 

In the 1980s Sachs [8] and Conway and Gordon [Ij proved that an embedding of the 
complete graph Kq in necessarily contains a pair of disjoint cycles that form a non-split 
hnk. This fact is expressed by saying that Kq is intrinsically linked. Conway and Gordon 
also showed that every embedding of K-i in contains a cycle that forms a nontrivial 
knot, and we say that Kj is intrinsically knotted. 

Since these papers, the study of intrinsic knotting and linking has been pursued in 
several directions. One such direction is to show that embeddings of larger complete 
graphs necessarily exhibit more complex knotting and linking behaviour. Restricting 
our attention to linking, Flapan et al. [3] and Fleming and Diesl [6] have shown that 
embeddings of sufficiently large complete graphs must contain non-split r-component 
links; Flapan [2j has shown that they must contain 2-component links with high linking 
number; and Fleming [5] has extended work by Fleming and Diesl ^ to show that, given 
an integer q, they must contain 2-component links with linking number a nonzero multiple 
of q. 

We will refer to results such as those described above as Ramsey-type results on intrin- 
sic linking. Perhaps the strongest result in this direction is that of Flapan, Mellor and 
Naimi [3]. They show that intrinsic knotting and linking are arbitrarily complex in the 
following sense: Given positive integers r and a, embeddings of sufficiently large complete 
graphs contain r-component links in which the second co-efficient of the Conway polyno- 
mial of each component, and the linking number of each pair of components, is at least 
a in absolute value. 
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Extending the result of Sachs [8] and Conway and Gordon [Ij in another direction, we 
may consider embeddings of n-complexes in M*^. By a general position argument every 
n-complex embeds in R^""*"^, and a pair of disjoint n-spheres in M^"+^ have a well defined 
linking number (the homology class of one component in the nth homology group of the 
complement of the second, which is isomorphic to Z), so we take d = 2n + 1. Define 
the complete n-complex on N vertices, K^, to be the n-skeleton of an — 1 simplex. 
Then, following Conway and Gordon's argument, Taniyama [9] has shown that Kl^^^^ is 
intrinsically linked, in the sense that every embedding in M^""*"^ contains a pair of disjoint 
n-spheres that have nonzero linking number. Since K\j = Kj^ this specialises to the Kq 
result in the case n = 1. 

The purpose of this paper is to establish some Ramsey-type results for embeddings of 
complete n-complexes in M^""*"^. Our results are already known for embeddings of complete 
graphs in M^, and our arguments will typically mimic the proof of the corresponding 1- 
dimensional result. However, in the case of Theorem 11.51 we will obtain a better bound 
for n = 1 than that previously known; and in addition, some constructions used in the 
arguments require modifications in higher dimensions. These modifications are needed 
for two main reasons: Firstly, = S^~^ is disconnected for n = 1, but not for n > 2; 
and secondly, triangulations of have simpler combinatorics for n = 1 than they do for 
n > 2. 

We note that for n > 2 an n-sphere does not knot in M^"-"*"^ for reasons of co-dimension. 
Thus, we will not seek to establish any results on intrinsic knotting of complete n- 
complexes. 

1.1. Statement of results. In what follows, a k-component link means k disjoint n- 
spheres embedded in ]R^"+^. Given a 2-component link L1UL2 we will write ik{Li, L2) for 
their linking number, and ik2{Li, L2) for their linking number mod two. For {i, j} = {1, 2} 
the integral linking number is given by the homology class [Li] in i7„(M2"+i _ Lj; Z) = Z. 

Our first result is similar to Theorems 1 and 2 of Flapan et al. ^j, and shows that 
embeddings of sufficiently large complete n-complexes necessarily contain non-split r- 
component links. Moreover, the number of vertices required grows at most linearly with 
respect to each of r and n. 

Theorem 1.1. Let r eN, r > 2. 

(a) For N > (2n + 4)r every embedding of in M?'"-^^ contains an r -component link 
Li U L2 U ■ ■ • U such that 

ik2{L„ L,+i) ^ (1.1) 

for z = 1, . . . , r — 1. 

(b) If r > 3 then for N > (2n + 4)(r + 1) every embedding of in M^*^"^^ contains 
an r -component link Li U L2 U ■ ■ ■ U Lr satisfying equation (11. ip for i = 1, . . . , r 
(subscripts taken mod r). 

The link of Theorem II. l( la]) resembles a chain, and the link of Theorem II. Itlbj) resembles 
a necklace, except that there is no requirement that non-adjacent components do not also 
link. Our next result generalises Lemma 2.2 of Fleming and Diesl f6j, and yields links 
that resemble a bunch of keys on a keyring. However, there is again no requirement that 
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the "keys" do not also link each other, and following Flapan et al. [3] we call such a link 
a generalised keyring. Generalised keyrings will play a crucial role in establishing our 
results for 2-component links, in Theorems I1.3H1.5I 



Theorem 1.2. For a natural number r define 

Kn{r) = 4r^(2n + 4) + n + 



Ar^ -2' 



n 



+ 1. 



Then every embedding of j-^,-) 
L2 U ■ ■ ■ U Lj. such that 

for i = 1, . . . ,r . 



in M^""*"-^ contains an (r + l)-component link RU LiU 

ek2{R,L,) = i 



Observe that /€„(r) grows quadratically in r and linearly in n. The existence of gener- 
alised keyrings in embeddings of K'^ for sufficiently large may be established by follow- 
ing Fleming and Diesl's argument, or that of Flapan et al. ^ Lemma 1]; the Fleming-Diesl 
argument leads to a bound that grows exponentially with respect to r, and so we will 
follow the argument of Flapan et al., as this leads to the polynomial bound given above. 
For n = 1 the term n + [(4r^ — 2)/n] +1 of Kn is not needed, so it suffices to take 
Ki{r) = 24r^. This bound follows from Flapan et al. [21 Lemma 1], although they do not 
state the bound explicitly. 

Our last three results concern linking number in 2-component links. The first extends 
Theorem 2 of Flapan [2] to higher dimensions (although our proof will be based on a 
technique from Lemma 2 of Flapan et al. p], as this leads to a better bound in higher 
dimensions) : 



Theorem 1.3. Let A G N 6e given, and let 

N = K„(2A - 1) + n + 



2A - 1 



n 



1. 



Then every embedding of in M^""*"^ contains a two- component link LUJ such that, for 
some orientation of the components, ik{L, J) > A. 

Our last two results concern divisibility of the linking number. Fleming and Diesl |6] 
showed that for g = 3 or g a power of two, embeddings of sufficiently large complete graphs 
in necessarily contain 2-component links with linking number a nonzero multiple of q, 
and Fleming [S] later extended this to all g G N. We now extend this further to embeddings 
of complete n-complexes in M^""*"^, and by slightly modifying Fleming's argument, reduce 
the number of vertices required from exponentially many to only polynomially many. Our 
first theorem is for the case where q = p is prime, while our second is for q arbitrary; 
we give both results, as the q = p prime argument leads to a bound with growth O(p^) 
instead of 0(g"+^). 



Theorem 1.4. Let p E N be prime, and let 

N = Kn{2p- l) + n + 



2p-3 



n 



+ 1. 
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Then every embedding of K'^ in ]R^"+^ contains a two-component link L U J such that 
ik{L, J) = kp for some k 0. 

Theorem 1.5. Let q be a positive integer. Then for N sufficiently large every embedding 
of in R^"^-'^ contains a two- component link RU S such that £k{R, S) = kq for some 
k ^ 0. The number of vertices required grows no faster than c{n + ^) {^^^i) q"''^'^ (c a 
constant), which for fixed n grows polynomially in q. 

For n = 1 Theorem 11.51 may be proved using a total of 

V(6 + 15(g - 1)) = 12g2(5g - 3) 

vertices, in contrast to the exponentially many required by Fleming [5, Theorem 3.1]. 
This reduction to polynomial growth comes about for two reasons. The first is that we 
use Flapan et al.'s rather than Fleming and Diesl's construction of a generalised keyring, 
as this requires only polynomially many rather than exponentially many vertices. The 
second savings comes from modifying the method by which the keys of the keyring are 
combined, so that each key requires roughly 3q vertices rather than 0{q^°^'^). In fact it 
should be possible to reduce the number of vertices required further, by a factor of about 
2/3, as our method really only requires the keys to have about 2q vertices. 

For large n Stirling's formula may be used to show that asymptotically we have 

c{n + 1) (^^^^^ ~ Cy^4"g"+l 

Thus the number of vertices required grows at most exponentially with respect to n. 

1.2. Discussion. We briefly discuss the existence of more complex links in embeddings 
of large complete complexes in M^""*"^. 

1.2.1. More complex keyrings. Each of Theorems 1 1 . 3HT75] is proved by converting a suitable 
generalised keyring RULiU- ■ - ULm into a two component link RUL' , where L' is formed 
as a connect sum of some of the Li (and perhaps an additional disjoint component S). 
Starting with a generalised keyring with mr keys, and working with them m at a time, 
we may therefore construct a link RU L[U ■ ■ ■ U L'^ in which each linking number ik{R, L'j) 
satisfies the conclusion of the theorem. It follows for example that for g G N and N 
sufficiently large, every embedding of in M^"+^ contains a link i? U L'^ U ■ ■ ■ U in 
which each linking number £k{R, L-) is a nonzero multiple of q. 

1.2.2. More complex linking patterns. Flapan et al. [31 Theorem 1] show that intrinsic 
linking of graphs in M.^ is arbitrarily complex in the following sense: Given natural numbers 
r and A, for sufficiently large every embedding of in contains an r-component 
link in which all pairwise linking numbers are at least A in absolute value. We believe 
that, with minor adaptions to higher dimensions, their work shows that intrinsic linking of 
n-complexes in M^"'^^ is arbitrarily complex in this sense also. The main adaption needed 
is to use our Lemma 12.51 in place of the 1-dimensional construction it replaces in higher 
dimensional arguments. This adaption requires the addition of some extra vertices (to 
create the auxiliary sphere 5*0 of the lemma) , and is illustrated in the proofs of Lemma 13.21 
and Theorem 11.31 These are based respectively on their Lemma 1 and a technique from 
the proof of their Lemma 2. 
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Figure 1 . Illustrating the proof of Lemma 13.11 (the four-to-three lemma 
for mod two linking number) in the case n = 1. 

A step in their argument is to show that, for sufficiently large, every embedding of 
Kn in contains a link Xi U ■ ■ ■ U Xm U Zi U ■ ■ ■ U Zm such that 

£k2iXi,Zj) = l 

for 1 < i, j < m (Flapan et al. [3i Prop. 1]). We observe that this step certainly extends 
to embeddings of complete n-complexes in M^"+^, as their proof is a purely combinatorial 
argument that depends only on their Lemma 1 and the existence of generalised keyrings, 
which we extend here to higher dimensions as Lemma 13.21 and Theorem 11.21 respectively. 

1.3. Organisation. The paper is organised as follows. We begin with some technical pre- 
liminaries in Section [21 and then prove Theorems 11.11 and 11.21 concerning many-component 
links in Section [31 In Section [H we prove our first two results on linking numbers in 2- 
component links. Theorems 11.31 and 11.41 

We then construct some triangulations of an M-simplex in Section[ni as further technical 
preliminaries needed for our proof of our divisibility result Theorem 11.51 This result is 
proved in Section [61 As a further application of the triangulations of Section [5] we conclude 
the paper in Section [7] with an alternate proof of Theorem 11.31 without the polynomial 
bound on the number of vertices required. This introduces an additional technique that 
may be used to prove Ramsey-type results on intrinsic linking of ra-complexes. 

2. Technical preliminaries I: Spheres and discs in K'^ 

In this section we construct some subcomplexes of K"^ that are needed for our proofs. 
As an aid to understanding, in Section 12.11 we first illustrate the role the corresponding 
subcomplexes of Kn play in studying intrinsic linking of graphs in R^. 
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Figure 2. Illustrating the proof of Flapan's Lemma 2, the n = 1 case of 
our Lemma [7.21 (the four-to-three lemma for integral linking number). 



2.1. Tactics. A common technique of [21 El IH El E] in proving Ramsey-type results for 
graphs is the use of connect sums and the additivity of linking number. These may be 
used to convert a link with several components to one with fewer components, but more 
complicated linking behaviour. We illustrate this technique by sketching the proofs for 
n = 1 of the four-to-three Lemmas 13 . 1 1 and 17.21 The n = 1 case of Lemma [7]2] corresponds 
to Lemma 2 of Flapan [2] , and Lemma 13.11 is a mod two version of this result that is 
similar to Lemma 1 of Flapan et al. [4J . 

Suppose that the 4-component link Yi U Xi U X2 U Y2 in Figure [D^a) is part of an 
embedding of Kf^f in M^, and that we wish to replace the cycles Xi and X2 with a single 
cycle X linking both Yi and Y2 mod two. We choose vertices Vi, V2 on Xi and Wi, W2 on 
X2, and consider the edges (f j, Wi) as in Figure [TJ^b). Together with Xi and X2 these give 
us a collection of cycles (Figure [U^c)) whose linking numbers with each of Yi and Y2 sum 
to zero mod two; and taking the connect sum of a suitably chosen subset as in Figure [Hd) 
we get the desired cycle X. 

Working now with integer co-efficients, consider the link Y1VJX1VJX2UY2 in Figure |2]^a). 
Our goal here is to replace this with a three component link LU ZUW such that ik{L, Z) 
is nonzero, and £k{L,W) is at least as large as ik{X2,Y2) in absolute value. We again 
do this by constructing a series of cycles that sum to zero with Xi and X2, but now in 
order to ensure we can find one linking Y2 with the correct sign it is necessary to have 
at least q > \ik{X2,Y2)\ such cycles. This is achieved by choosing vertices vi,. . . ,Vq on 
Xi and wi, . . . ,Wq on X2, such vi, . . . ,Vq are encountered in increasing order following 
the orientation of Xi , and wi, . . . ,Wq are encountered in decreasing order following the 
orientation of X2. The needed cycles are formed by connecting Xi and X2 using the 
edges {vi,Wi),...,{vg,Wg), as in Figure [2](b), and a suitable connect sum (Figure [2|^c)) 
then gives us the desired 3-component link. 

To prove analogous results in higher dimensional dimensions we will regard the intervals 
and as identically triangulated discs Di C Xi and D2 C X2, and the 

correspondence Vi 1— )■ Wi as an orientation reversing simplicial isomorphism (p : Di ^ D2 
mapping one triangulation to the other. Given this data we then construct the collection 
of edges (fj, Wi), which we regard as a complex C homeomorphic to Df*^ x I realising the 
restriction of to the zero skeleton of Di. The pair of edges {vi,Wi) and (t;i+i,Wj+i) may 
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then be seen as a copy of 5° x J, which we cap with the intervals [wi,Wi+i] to 

create a copy of 5*^. 

Triangulations of an interval have very simple combinatorics, and in Figure MJo) it 
didn't matter that there was an additional vertex between W2 and w^. Thus, Flapan's 
argument only requires that each component has at least q vertices. In order to use 
similar techniques when n > 2 we will impose the more stringent requirement that our 
link components contain identically triangulated copies of D". Additional work will then 
be required to ensure that our links contain such discs. 

2.2. Cylinders, spheres and discs in K^. We now construct the needed sub complexes 
of i^J^. 

Lemma 2.1. Let {Si,Di) and (5*2,-02) be disjoint subcomplexes of each homeomor- 
phic to (S*",/)"). Suppose that there is a simplicial isomorphism 

: ^ D2. 

Let Dj-"""'^^ be the {n — l)-skeleton of Di. Then there is a subcomplex C of and a 
homeomorphism 

$ : dS""^^ X / ^ C 

such that 

(1) all vertices of C lie on Di U D2; 
{2) ens, = 0^-'^ for I = 1,2; 

(3) $ restricts to the identity on D^^^^'^ x {0}; and 

(4) $ = on D^^'^^ X {1}. 

We note that the subcomplex C may be regarded as the mapping cylinder of the re- 
striction of to the {n — l)-skeleton. 

Proof. To construct C we use the subdivision of A'^ x / into {k + l)-simplices used in the 
proof of the homotopy invariance of singular homology (see for example Hatcher [7], p. 
112]). Label the vertices of Di arbitrarily as vo,vi, . . . ,vm, and label the vertices of D2 
as Wo, wi, . . . , wm so that Wi = (f){vi). Now, for each fc-simplex 6 = [vi^, . . . , Vi^,] of ^\ 
with io < ii < ■ ■ ■ < ik, we have 

k 

6 X I = C{6) = [j[vi,,...,Vi^,Wij,...,Wi^]. 

j=0 

Since k < n — 1 each {k + 1) simplex involved in this union is a simplex of K^, and we 
obtain a subcomplex of homeomorphic to 5 x /, meeting Di and D2 in 6 x {0} = 6 
and 6 X {1} = 0(5) respectively. In addition, all vertices of C{6) belong to Di U D2. 

Let 61 denote the simplex [vi^, . . . ,Vi^, . . . ,Vi^] belonging to d6, where the hat indicates 
that t>j; is omitted. A fc-simplex belonging to C{6) is of one of several possible types: 

(1) the simplex [vi^,. . .,Vi^] = 6 or [wi^, . . . , i^i J = 0(5); 

(2) one of the simplices 

[ViQ , . . . , C'jj , . . . , f i ■ , Wi - , . . . , "ifij,] 
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or 

[Vi^, . . .,Vi^,Wi.,. . .,Wi„ . . . ,W7iJ 

with / fixed and j ^ I, which together make up C{6i); 
(3) a simplex of the form [vi^, . . . , f j^ , Wj^+i, . . . , Wj^.], which is interior to 5 x /. 

Inductively, this implies that if 6' is a simplex of 6, then C{6') is a subcomplex of C{6), 
and the diagram 

S' X I > 6x1 

C{6') y C{6) 

commutes. Moreover, our construction ensures that C{6i) and C{62) are disjoint unless 6i 
and 62 intersect, in which case C{6i) nC{62) = C{6i n62)- Thus, taking the union of C{6) 
over all {n — l)-simplices of we obtain a subcomplex C of K"^ homeomorphic to 

X / meeting Si in for each i, and the homeomorphism $ may be constructed 

satisfying the given conditions. □ 

Corollary 2.2. Let {Si, Di) and {S2, D2) he disjoint subcomplexes of each homeomor- 
phic to (S*",/^"). Suppose that there is an orientation reversing simplicial isomorphism 

(t^.Di^ D2, 

and let Ai, . . . , he the n-simplices of Di. Then there are subcomplexes Pq, Pi, . . . ,Pk 
of such that 

(1) the vertices of Pq, Pi, . . . , P^ all lie on Si U S2; 

(2) Pi = S"" f or each i ; 

(3) PonS, = S,\D,fori = l,2; 

(4) P,nSi = Ai, Pi n ^2 = 0(Ai) for i > 1; and 

(5) as an integral chain we have 

k 

Si + S2 + J2p^ = ^- 

i=0 

Remark 2.3. Condition ([1]) implies that if A is a subcomplex of disjoint from Si U S2, 
then A is disjoint from Pi for all i. 

Proof. We obtain the required spheres Pi using the subcomplex C and homeomorphism 
$ : X I ^ C constructed in Lemma [2.11 above. For each i = 1, . . . , k let 

P, = \U<f){A,)U^d\xI), 

and let 

Po = Si\Di U S2\D2 U ^dDi X I). 
Then Lemma UH] ensures that each Pj is a subcomplex of satisfying conditions 
above. 

To obtain ([5]) we must orient each sphere P,. For z > 1 we orient Pj so that Aj 
receives the opposite orientation from Pj as it does from 5*1, and we orient Pq analogously 
using the disc Si \Di. This ensures that 0jAj receives opposite orientations from 5*2 
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and Pi also, since is orientation reversing on Aj with respect to both 5*2 and Pi (on 
Pj = it is induced by reflection in an equatorial S^~^). Similar considerations apply 
to Pq; as extends to a (not necessarily simplicial) orientation reversing homeomorphism 

(5i,5rvDr)^ (^2,5^^0^). 

It remains to consider the subcomplexes C(5), for 5 an {n — l)-simplex of Di. Each 
such simplex belongs to two n-simplices of 5*1, and receives opposite orientations from 
each (since dSi = 0); consequently, each subcomplex C{6) belongs to two spheres Pj and 
Pj, and is also oppositely oriented by each. This completes the proof. □ 

Remark 2.4. The n-spheres P, of CoroUarv 12.21 mav be expressed explicitly as chains as 
follows. We assume throughout that all simplices of Di are written with the labels on 
their vertices in increasing order. 

For each fc-simplex 6 = [vi^, . . . , t>j^] of D^"~^^ define 

k 

= ^{-lyK, . . . ,Vi^,Wi^, . . . ,Wi^]. 

j=0 

Let Ei G {±1} be the co-efficient of Aj in the chain 5*1, and set 

P, = -6,{\ + V{dA,)-(f)^{A,)) 

for i < 1, and 

Po = (Di - Si) + {D2 - S2) + VdDi. 

We verify below that dPi = 0, and that Si + S2 + Pi = 0- 

Suitably adapted, the calculation on page 112 of Hatcher [7] shows that 

dV = (j)^- idj -Vd, 

so for i > 1 we have 

-EidP, = dAi + dPdAi - d(t>^Ai 

= OA, + 0j9A, - ids -^A, - Vd^A, - 0j9A, 
= 0. 

Similarly 

dPo = d{Di -Si) + d{D2 -S2) + dVdDi 

= dDi + dD2 + (p^dDi - idft dDi - Vd'^Di 

= dDi + dD2 - dD2 - dDi {^dDi = S^jDi = -802) 

= 0, 

as required. Summing, we have Di = Yli=i^i^i^ so 

k k k k 

1=1 i=l i=l i=l 

= -Di - VdDi + (P^Di 
= -Di - VdDi - D2 
= — Pq — Si — 5*2, 
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Figure 3. Illustrating Lemma [2.51 in the case n = 1, k = 3. The sphere 
So is used to construct a sphere S meeting Si in a single n-simplex 6i for 
i = 1,2,3. 

and it follows that Si + 5*2 + Yli=o = 0- 

2.3. Connect sums of several spheres. Our next technical lemma takes several spheres 
Si,...,Sk, and an additional sphere 5*0, and constructs a sphere S meeting each of 
Si, . . . , Sk in a single n-simplex. The case n = 1, A; = 3 is illustrated in Figure |21 This 
lemma is an adaption to higher dimensions of a construction used by Flapan et al. [5] 
in the case n = 1. In that case the additional sphere 5*0 is not needed, as it is only 
necessary to choose edges joining Si to 5*^+1, and 5*^ to 5*1. This depends on the fact that 
the cylinder S^ x I is disconnected, and our additional sphere Sq is necessary for n > 2, 
when S^~^ x / is connected. 

Lemma 2.5. Let Sq, Si, . . . , Sk be disjoint subcomplexes of each homeomorphic to 
S^, and suppose that So has at least k n-simplices. Then there is a suhcomplex S of 
such that 

(1) the vertices of S all lie on SqU ■ ■ - U Sk; 

(2) S is homeomorphic to S*"; 

(3) for i = 1, . . . , k there is an n-simplex 6i of Si such that S (1 Si = 6i. 
Moreover, if each sphere Si is oriented, then S may be chosen and oriented such that 6i 
receives opposite orientations from S and from Si. 

Proof. We will assume that the Si are oriented. Choose an n-simplex Si belonging to Si 
for each z > 1, distinct n-simplices 6'i belonging to 5*0 for z = 1, ... , k, and orientation 
reversing simplicial isomorphisms (pi : 6i ^ 6'i. Applying Corollary 12.21 to the pairs {Si,6i) 
and (5*0, S^) we obtain a sphere Qi with all its vertices on Si U 5*0, and such that Qi meets 
Si in 6i and So in 5-. Note that this implies Qi fl Qj = 5- fl 6j. 

We set To = 5*0, and for z = 1, . . . , we inductively define Tj to be the complex obtained 
from Tj_i and Qi by omitting the interior of the disc 5-. Then at each stage Tj is an n- 
sphere, because it is the result of gluing two discs along their common boundary 86'^, and 
setting S = Tk we obtain the desired subcomplex. □ 

To conclude this section we establish a bound on the number of vertices required to 
construct an n-sphere with a specified number of ra-simplices. 

Lemma 2.6. Given £ eN there is a triangulation of S"- with n + i + 1 vertices and in + 2 
n-simplices. 



SOME RAMSEY- TYPE RESULTS ON INTRINSIC LINKING OF n-COMPLEXES 



11 



Proof. We construct the triangulation from a suitable triangulation of Z}"+^ with i (ra + l)- 
simphces. For i = 1, . . . , £ let Aj be an (n + l)-simplex, and choose distinct ra-simplices 6i, 
ai belonging to Aj. Choose a simplicial isomorphism (pi : 6i ^ (Tj+i for each i = 1, . . . 
and let D be the [n + l)-disc that results from gluing the Aj according to the 0j. We 
claim that S = dD is the required triangulated ra-sphere. 

The union AiU - ■ - UA^ has a total of i{n+2) n-simplices, of which 2(£ — 1) are identified 
in pairs to form D. The n-simplices involved in the identifications lie in the interior of 
and the rest on the boundary, so S has £(n + 2) — 2(£ — 1) = £n + 2 n-simplices, 
as claimed. Similarly, each gluing identifies 2(n + 1) vertices in pairs, leaving a total of 
£(n + 2) — (n + !)(£ — 1) = £ + n + 1; alternately, we may carry the gluings out sequentially, 
and we see that we start with n + 2 vertices, and each gluing adds just one, for a total of 
(n + 2) + (£ - 1) = n + £ + 1. 

To complete the proof we show that the vertices of D all lie on S. For n = 1 a circle 
with £ + 2 edges necessarily has £ + 2 vertices, by Euler characteristic; while for n > 2 
each vertex of Aj belongs to at least three n-simplices, and so to at least one n-simplex 
belonging to dD after the identifications. □ 

Corollary 2.7. If k and N > n + \k/n] + 1 then contains a subcomplex S = 
with at least k + 2 n-simplices. 

Proof. Set i = Ik/n]. Then £ G N and i > k/n, so the construction of Lemma [2.61 yields 
an n-sphere 5* in K]!^ with at least k + 2 n-simplices. □ 

3. Many-component links 

We now prove Theorems 11.11 and II. 2[ thereby showing that embeddings of sufficiently 
large complete complexes necessarily contain non-split links with many components. 

3.1. Necklaces and chains. In this section we establish Theorem 11.11 The key step is 
the following lemma, which plays the role of Lemma 1 in Flapan et al. [4] . 

Lemma 3.1 (The four-to-three lemma for mod two linking number). Let Y1UX1UX2UI2 
be a A-component link contained in some embedding of in R^"+-'^, satisfying 

ek2{XuYi)=£k2{X2,Y2) = l. 

Then there is an n-sphere X in K'^, all of whose vertices lie on Xi U X2, such that 

ik2{Yi,X)=ek2{X,Y2) = 1. 

Proof. If ik2{Xi, Y2) = 1 then we may simply let X = Xi, and if ik2{X2, Yi) = 1 then we 
may simply let X = X2. So suppose that 

ik2{X^,Y2)=ik2{X2,Y,) = 0. 

Choose n-simplices 5i, 62 belonging to Xi, X2 respectively, and apply Corollarv l2.2l to the 
pairs {X2,S2) to obtain spheres Pq, Pi satisfying 

Xi+X2 + Po + Pi = 0. 

In the homology groups if„(R^"^"'^ — Yi] Z/2Z) we have 

[Xi] + [X2] + [Po] + [Pi] = 0, 
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and since [Xi] + [X2] = 1 in each group we have also [Pq] + [Pi] = 1 in each group. Hence, 
for each i, precisely one of [Pq], [Pi] must equal 1 in if„(]R^"+^ — Yf, Z/2Z). 

If [Pi] takes the same value in both groups then we are done by setting X = Pq if 
[Pi] = in both groups, and X = Pi if [Pi] = 1. Otherwise, without loss of generality 
suppose that [Pi] is zero in //^(M^^+i _ Yi, Z/2Z) and nonzero in if„(M2"+i - Y2; Z/2Z), 
and let X be the n-sphere obtained from Xi and Pi by omitting the interior of the simplex 
61. Then 

' [Xi] = 1 in iJ„(R2"+i - Yi; Z/2Z), 
[Pi] = 1 in iJ„(R2"+i - Y2; Z/2Z), 
and the result follows. □ 



[X] = [Xi] + [Pi] 



We now prove Theorem II. 1^ using the above lemma. 

Proof of Theorem \l.l\ The proof of part Q is by induction on r, with the base case 
r = 2 given by Taniyama [9] , and the inductive step following from Lemma 13.11 Given an 
embedding of K'^r+i){2n+i) choose disjoint copies of K^(2n+4) ^2n+4 contained 

in the embedding. By the inductive hypothesis the K'!^('2n+4) contains an r-component link 
Li U L2 U ■ ■ • U satisfying equation f 1 1.11) for i = 1, . . . , r — 1, and the KJ^n+A contains a 
two component link J UK such that ik2{J, K) = 1. Applying Lemma [XT] to the (ordered) 
link Lr-i U Lr U J U K we obtain an n-sphere X with all its vertices on L,, U J such that 

ek2{Lr-i,x) = ek2{x,K) = 1. 

The link Li U ■ ■ • U Lr-i U X U i^' is then the desired r-component link. 

To prove (jb]) we apply Lemma ISTTl to suitably chosen components of an (r+l)-component 
link as given by part Given an embedding of K^r+i)(2n+4) R^""''^, there is an (r + 1)- 
component link Li U L2 U ■ ■ ■ U L^. U L^+i satisfying equation fll.ip for z = 1, . . . , r. We 
apply Lemma ISTTl to the (ordered) link L,. U Lr+i U Li U L2 to obtain an n-sphere X, with 
all its vertices on Lr+i U Li, and satisfying 

ik2{Lr,X)=ik2{X,L2) = 1. 

The link L2 U ■ ■ ■ U Lj. U X is then the desired r-component link. □ 

3.2. Generalised keyrings. We prove Theorem 11.21 by extending Lemma 1 of Fla- 
pan et al. [3j to higher dimensions in the following form. 

Lemma 3.2. Let he embedded in R^*^"^^ such that that it contains a link 

L U Ji U ■ ■ ■ U J„2 U Xi U ■ • ■ U X„2, 

where L has at least m? n-simplices, and ik2{Ji,Xi) = 1 for all i. Then there is an n- 
sphere Z in with all its vertices on LU Ji U • ■ ■ U 7^2, and an index set I with \I\ > y, 
such that £k2{Z, Xj) = 1 for all j G /. 

Proof. The argument is that of Flapan et al. [3], with the addition of the component L 
needed to create the analogue of their cycle C connecting the Jj. 

Since L has at least simplices we may apply Lemma 12.51 to the (ordered) link 
L U Ji U ■ ■ ■ U Jm2 , obtaining an n-sphere S with all its vertices on L U Ji U ■ ■ ■ U J„2 and 
meeting each sphere Jj in an n-simplex 5j. If at least y of the mod two linking numbers 
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£k2{S,Xi) are nonzero then we are done by setting Z = S, so we assume in what follows 
that fewer than ^ of these mod two linking numbers are nonzero. 

Following Flapan et al. we define M to be the x matrix over Z/2Z with ij-entry 
Mij = ik2{Ji, Xj). Let Ti be the ith row of M. Then Ma = 1 for all i, and Flapan et al. 
use this to show that there are indices ii, . . . ,1^ such that 

V = ri^^ h r,^ 

has at least m entries that are equal to 1. Let Z be the n-sphere obtained from S and 
Jii, . . . , Jjj, by omitting the interiors of the simphces . . . , (Jj^.. We claim that Z is the 
required n-sphere. 

Indeed, for j = 1, . . . , we have 

k 

ek2{z,Xj) = ek2{s,Xj) + Y,^k2{Ji„Xj) = ek2{s,Xj) + Vj, (3.1) 

where Vj = Yl'e=i ^k2{Jii, Xj) is the jth entry of V. By construction at least m of the Vj 
are nonzero, and by assumption fewer than y of the £k2{S,Xj) are nonzero. Hence there 
are at least m — ^ = y indices j for which Vj = 1 while ik2{S,Xj) = 0. Consequently, 
the set I = {1 < j <m^ : ik2{S,Xj) ^ Vj) has at least f elements. But tk2{Z,Xj) = 1 
if and only if j G /, by (13. ip . so we are done. □ 

We now obtain Theorem 11.21 as a corollary to Lemma 13.21 and Corollary 12. 7[ 

Proof of TheoremlTM Recall that 

^4r2 - 2' 



Kn{r) = Ar\2n + 4) + n + 



n 



+ 1, 



and for ease of notation let I = \{Ar^ — 2)/n]. Given an embedding of in M^""*"^, 

choose 4r^ disjoint copies of i^^^„+4 contained in the embedding, together with a copy of 
By Taniyama [9] the ith copy of -ft'2n+4 contains a 2-component link Jj UXj such 
that ik2{Ji, Xj) = 1, and by Corollary 12 . 71 the copy of K^_^g_^-^ contains an n-sphere L with 
at least 4r^ n-simplices. The result now follows by applying Lemma 13.21 with m = 2r to 
the link 

LU Ji U---U J4^2 UXi U---UX4^2. □ 

4. Linking number in 2-component links 

We now prove Theorems 11.31 and II. 4[ concerning the linking number in a 2-component 
link. To prove each result we start with a suitable generalised keyring, and combine some 
of the "keys" to obtain the second component of the desired link. 

4.1. Bounding the absolute value of the linking number from below. 

Proof of Theorem \l.'J[ We use a technique of Flapan et al. [3J from the proof of their 
Lemma 2. For simplicity of notation let £ = [(2A — l)/rt\, and choose disjoint copies of 
-^K„(2A-i) ^^'i ^n+t+i contained in K^. Given an embedding of in M^'^"'"^ the copy 
of (2A-1) contains a generalised keyring i? U Li U ■ ■ ■ U Iv2A-i with 2A — 1 keys, by 
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Theorem 11.21 while by Corollary 12.71 the copy of Kll_^^^-^ contains an ra-sphere 5* with at 
least 2A + 1 n-simplices. 

Orient S arbitrarily, and orient the Lj such that ik{R, Li) > for each i. Applying 
Lemma 123] to the oriented link £ = 5* U Li U ■ ■ ■ U L2A-1 we obtain an n-sphere S with 
all its vertices on C and meeting each Lj in a single n-simplex 6i, which receives opposite 
orientations from S and from Lj. Set So = S, and for i = 1, . . . , 2A — 1 let (Sj be the 
complex obtained from Si-i and Li by omitting the interior of the disc 6i. Then Si is an 
n-sphere, because it is the result of gluing two discs along their common boundary d6i, 
and as a chain we have 

i 

S, = So + Y,L, (4.1) 

i=i 

for i > 1. 

We now consider the linking numbers of the Si with R, by considering equation (14. ip 
in the group i7„(R2"+i - R;Z). This gives 

i i 

ik{R,S,) = [S,] = [So] + = ik{R,So) + Y,^KR,L,). 

j=i j=i 

As in the proof of Lemma 2 of Flapan et al. the sequence (£fc(i?, iSj))^^^ ^ is strictly 
increasing, because the linking numbers ik{R, Li) are all positive. This sequence must 
therefore take 2A distinct values, and the result now follows from the fact that there are 
only 2A — 1 integers k such that \k\ < A. □ 

4.2. The linking number modulo a prime p. To prove Theorem 11.41 we will use the 
following lemma on sums of subsequences of finite integer sequences, considered mod p. 
Given an integer sequence {ii, . . . ,im) we will say that a; G Z is a subsequence sum of 
(£1, . . . , im) if there is a subset A C {1, . . . , m} such that 

We allow the possibility that A is empty, which implies that is always a subsequence 
sum. Then: 

Lemma 4.1. Let p E N be prime, and let [ii, . . . ,ip-i) be a sequence of integers such 
that no ii is divisible by p. For any s E Z there is a subsequence sum x of (£1, . . . ,ip-i) 
such that X = s mod p. 

We note that the sequence length p — 1 is best possible, because a sequence of length 
p — 2 that is constant mod p realises exactly p — 2 mod p residue classes as subsequence 
sums. 

Proof. For j = 1, . . . ,p — 1 let be the set of mod p residue classes that may be realised 
by a subsequence sum of (£1, . . . ,ij). Then Ei = |0,£i}, and our goal is to show that 
Sp_i = |0, 1, . . . ,p — 1}. We will do this by showing that > + 1 whenever 

7^ {0, 1, ... ,p — 1}. Since Sj C Sj+i it suffices to show that there is an element of 
Sj+i that is not an element of S^. 
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Suppose then that Sj 7^ {0, 1, . . . ,p — l}, and consider multiples of ij+i mod p. Since 
ij^i ^ mod p we have 



{klj+ilO < A; < j9- 1} = {0, 1} 2 D {0}, 



so there is some 1 < k < p — 1 such that kij^i ^ Sj. Consider the least such k. Then 
there is a (possibly empty, if A; = 1) subset A of {1, . . . , j} such that 

^ £i = (/c - mod p, 

and setting B = AU {j + 1} we have 

£j = /c^j+i mod p. 



Hence kij+i belongs to Sj+i but not Sj, and we are done. □ 



Proof of Theorem \1.4\ The technique is similar to that used in the proof of the previous 
theorem. By Theorem 11.21 and Corollary 12.71 is sufficiently large that every embedding 
of in M^""*"^ contains a generalised keyring i? U Li U ■ ■ ■ U L2P-.1 with 2p — 1 keys, 
and an additional disjoint sphere S with at least 2p ~ 1 n-simplices. Orient the link 
S* U Li U ■ ■ ■ U L2P-1 as in the proof of Theorem II. 3[ and let S be the n-sphere that results 
from applying Lemma 12.51 to this link. 

We now consider the linking numbers ik{R, S) and ik{R, Li) modulo p. If ik{R, L^) = 
for some i then we are done, so we may assume that all such linking numbers are nonzero 
mod p. Then by Lemma [4.11 there is a subset A C {1, . . . ,p — 1} such that 

^[Li] = - [S] modp, 

ieA 

and a subset {p+l,...,2p — 1} such that 

^[Lj] = -[Lp] mod p. 

Set C = BU {p}, to obtain a nonempty subset of {p, . . . , 2p — 1} such that 

^^[Lj] = mod p. 

iec 

We now consider the chains 

S, = S + J2L^, S2 = S^ + J2L^. 

ieA iec 

In the homology group i7„(M^"+^ — R; Z) we have 

[Si] = [S2] = modp, 

and moreover [Si] 7^ [S2], because the hnking numbers [Li] are all positive and C is 
nonempty. It follows that at least one of [Si] and [5*2] is nonzero, and since both chains 
represent n-spheres we are done. □ 
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We note that the argument used above does require p to be prime. For q composite, if 
ik{R, S) is coprime to q and all linking numbers ik{R, Li) are equal to the same nontrivial 
divisor d of q, then no sphere formed from S and the Lj as above will link R with linking 
number divisible by q. We will therefore use a different strategy in Section to prove the 
corresponding result when q may be composite. 

5. Technical preliminaries II: Triangulations of an M-simplex 

We now establish some additional technical preliminaries needed to prove Theorem 11.51 
For this theorem we will need to work with links containing identically triangulated discs 
with many n-simplices, and to this end we will construct a triangulation of an M- 
simplex into many M-simplices. 

5.1. The triangulations. For £ G N let Af^ be the M-simplex 

A = [£ei,£e2,...,£eM+i] CR^'^+\ 
where ei, e2, . . . , gm+i are the standard basis vectors. Then: 
Lemma 5.1. The family of planes 




subdivides A*^ into M-simplices. The symmetry group of this triangulation is the 
dihedral group Dm+i of order 2{M + 1) , with the action given by permutations of the basis 
vectors that preserve or reverse the cyclic ordering ei, 62, ... , 

We will call an M-simplex triangulated as in Lemma 15.11 a triangulated M-simplex of 
side-length i, and denote it by A^^(£). 

Remark 5.2. The triangulation A^(£) is simply the standard division of an equilateral 
triangle of side- length i into i"^ equilateral triangles of side-length 1. In this case all 
simplices of the triangulation are isometric. However, for M > 3 the simplices of the 
triangulation may no longer all be isometric. This may be seen in the case A'^(2), where 
four of the 3-simplices are regular tetrahedra, and the remaining four are obtained by 
cutting an octahedron along two of the three planes of symmetry that pass through four 
vertices. 

Remark 5.3. The M + 1 cycle (12 ... M -f 1) in Dm+i reverses orientation of Af'^ if and 
only if M is odd, and when M is even the order two elements of Dm+i reverse orientation 
if and only if M = 2 mod 4. So A^(£) has an orientation reversing symmetry if and only 
if M ^ mod 4. 

Proof. We proceed by subdividing the simplex 

Sf = {x G M^^|0 <Xi<X2<---<Xm<^} 

into simplices, and then pull this subdivision back to Af"^ . The chief reason for working 
with A*^ rather than S^^ is that the symmetries of the triangulation are more readily 
seen. 
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We first observe that for each permutation a G Sm, the set 

5^ = {X G R^^|0 < < X^(2) < ■ • • < X^(M) < 1} 

is an M-simplex, and that the collection of such simplices gives a subdivision of /^^ into 
M! simplices. These simplices are defined by the family of planes 

[Xi = 0} U {X^ = 1} U [Xj -x^ = 0}, 

and translating these according to Z*^ < we see that the family 

{xi eZ\l<i< M} U {xj -XieZ\l<i<j < M} (5.2) 

gives a subdivision of all of M*^ into isometric simplices. The planes bounding S*^ belong 
to this family, and it follows that the subdivision of M^^ restricts to a subdivision of S^^. 
This subdivision must have i^^ simplices, on purely volumetric grounds. 

We now pull this triangulation back to A^^ via the linear map that sends the vertex 
e, of Af^ to the vertex + ■ ■ ■ + bm of T,f^ for i < M, and the vertex bm+i to the 
vertex 0. Let {(pi} be the dual basis to {ej}. Then 0j pulls back to 0i + ■ ■ ■ + 0j, and 
we see that the family (15. 2p pulls back to the family (15. ip . This linear map induces an 
affine homeomorphism between S*^ and A^, and so these planes give us the desired 
triangulation. 

To see that the symmetry group is Dm+i, we observe that on the plane = £ 

containing Af^, the conditions 

j i-l M+l 

Xfc G Z and Xk + G Z 

k=i k=l k=j+l 

are equivalent. Thus, each family of planes defining the subdivision may be viewed as 
a division of a necklace of M + 1 beads into two connected components, and conversely. 
Symmetries of the triangulation therefore correspond to precisely those permutations of 
the beads that preserve adjacency, giving us Dm+i- □ 

Construction 5.4. For M > n + 1 we define K'^{tj to be the subcomplex of A^"^(£) 
consisting of precisely those simplices lying entirely within the n-skeleton (A^^~^)*^") = 
Kl^. Each n-simplex of (Af-^)(") lies in an n-dimensional co-ordinate plane, and is 
isometric to A^; intersecting the family of planes (15. ip with this subspace subdivides this 
simplex into a A"(£). Thus K^{€) is a space homeomorphic to with each n-simplex 
of K"^,]^ mapping onto a copy of A"(£). As such we will call it a triangulated complete 
n-complex on M vertices of side-length i. 

5.2. Counting the vertices. The number of vertices in a A'^(^) is equal to the number 
of non-negative integer solutions to the equation 

Xi+ X2-\ h Xk+i = i, 

and the number of vertices in the interior of a A'^(£) is the number of positive integer 
solutions to this equation. These numbers are {^^^) and (^^^) = [^^~^^^) respectively. 
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Counting the vertices of a A^'\£) according to the open simplex of Af^ that they belong 
to we find that it has 

vertices (the two sides are the co-efficient of in (1 + x)^^^^(l + xY = (1 + xY~^^^). 

Of particular interest is the number of vertices belonging to i^'2n+4(^)? this complex 
is homeomorphic to K2n+4,, and may be used to construct links in which each component 
has many ra-simplices. Setting M = 2n + 3 in equation fl5.3l) . and truncating the sum at 
k = n, we therefore find that -ft'2n+4(^) ^as a total of 

n 

V{n,i) = J2 

vertices. 

For a more tractable bound, observe that the triangulated simplex A"(£) has n- 
simplices, each with n + 1 vertices, and so has at most {n + vertices. The complex 
^2n+i{^) contains i^^^i) such triangulated simplices, and therefore 

(this also follows from the inequalities (^^"^/) < i^^^^) and < f for k<n). Stirling's 
formula m! ~ ^/2iim{m/ e)'^ leads to the asymptotic formula (^^) ~ 4™/ y/Tim, and hence 

{n + l){n + 2) (2{n + 2)\ 

= ^3 U + 2j^V^ =CV^^. 

Consequently, asymptotically V{n,i) grows no faster than Cy/n^M)"'. 

6. Linking number mod q 

The goal of this section is to prove Theorem II. 5 [ which we recall states that given g G N, 
embeddings of sufficiently large complete n-complexes in M^""*"^ contain 2-component links 
with linking number a nonzero multiple of q. Before proving this theorem we need one 
more technical lemma: 

Lemma 6.1. Let R be a positive integer. For i sujficiently large A"(£) contains a trian- 
gulated disc D with r > R n-simplices Ai, . . . , A^, which may be labelled such that 

j 

Di, = [jAk 

k=i 

is a disc for any 1 < i < j < r. The conclusion holds for i > R, so the side length 
required grows at most linearly with R. 

Proof. Write for the n-simplex E" subdivided by the family of planes given by equa- 

tion (15.21) . Then E"(£) and A"(£) are simplicially isomorphic, so it suffices to construct 
a suitable disc D in E"'(£). We will construct D as the union of the n-simplices of E"(£) 
that meet a suitably chosen line L in M". The case n = 2, £ = 4 is illustrated in Figure HI 



,J2n + 4\ 



SOME RAMSEY- TYPE RESULTS ON INTRINSIC LINKING OF n-COMPLEXES 19 




Figure 4. Illustrating the construction of the disc D of Lemma 16.11 in 
the case n = 2, £ = 4. A line L with irrational slope a > 1 meets each 
line defining the triangulation exactly once, and except at never passes 
through the intersection of two such lines. We take D to be the union of 
the 2-simplices intersecting L (shaded grey). The disc D contains at least 
£ n-simplices (here at least 4), since it must include at least one from each 
horizontal slice. 

Since M is infinite dimensional as a vector space over Q, we may choose < ai < • ■ ■ < 
a„ = 1 such that {ai, . . . , a„} is linearly independent over Q. Write ol = (ai, . . . , 
and let L be the line L = {ta : t G M}. Each plane in the family f l5.2p may be written in 
the form c^x = u, where c G and m G Z, and the linear independence of {ai, . . . , a„} 
over Q may be used to show that 

(1) L meets each plane in the family (15. 2 p transversely; and 

(2) each point of L other than lies on at most one plane in this family. 

Together these facts imply that, with the exception of simplices containing 0, L can meet 
only n- and {n — l)-simplices of S"(£), and that if it intersects an n-simplex at all it must 
intersect it in its interior. 

Observe that the line segment {tcx. : <t < i} is contained in E", and cuts each plane 
Xn = k for k = !,...,£. Consequently L must pass through at least one n-simplex of 
S"'(£) lying in the slice {x : /c — 1 < x„ < /c} for each 1 < k < i, and so passes through at 
least i n-simplices of E"'(£). Suppose that L passes through exactly r n-simplices of E"'(£), 
and label them consecutively Ai, . . . , in the order in which they are encountered when 
tracing L in the direction ex.. We claim that 

j 

Di, = \jAk 

k=i 

is a disc for any I < i < j < i, from which the result follows. 
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Since the open ray {tcx. : t > 0} only meets n- and (n — l)-simplices of consecutive 
n-simplices and Ajt+i must intersect in an (n — l)-simplex. In addition, for d > 2 the 
simplices and Afc_|_rf are separated by at least two planes from the family f l5.2p . and so 
meet in at most an (n — 2)-simplex. Since Da = Aj is a disc, and -Dj_fc+i is the result of 
gluing and A^+i along the {n — l)-simplex A^ fl A^^i, it follows by induction that 
Dij is a disc, as claimed. □ 

We now prove Theorem 11.51 The argument again proceeds by converting a suitably 
large generalised keyring to a 2-component link, but now we require additionally that the 
keys of the keyring are copies of K^j^^il)- Our underlying approach is similar to that of 
Fleming [51 Theorem 3.1], but differs from his in the size of the keys and the method used 
to combine them to form the second component of the link. 



Proof of Theorem \1.5[ . We show that the result holds for 

"V - 2 



N = Aq^V{n,q) + n + 



n 



+ 1, 



where V{n, q) is given by (15. 4p and equals the number of vertices belonging to K2^^^{q). 
Since V{n,q) < {n + ^)i^^^^)q"' we conclude that N grows no faster than C{n + 

Given an embedding of K'^ in ]R^"+^, let Ci, . . . , C4g2 be disjoint copies of i^^J„_,_4(g) 
contained in K^, and use the remaining n + \{4:q^ — 2) /n~\ +1 vertices and Corollary 12. 71 to 
construct an n-sphere L with at least n-simplices. The complex Ci is homeomorphic 
to -ft"2n-i-45 ^u*i so by Taniyama [9] contains a two component link Jj U Xi such that 
ik{Ji,Xi) 7^ 0, and each component is a copy of i^^_,_2(g). Applying Lemma [3l2] to the 
link L U Ji U ■ ■ • U Jig2 U Xi U ■ • • U X4g2 we obtain a generalised keyring i? U Li U • ■ ■ U Lg, 
where £k{R, Li) ^ for each i, and each Li is a copy of K'^^^^i^l)- We will use R as one 
component of our link, and we will seek to construct the second as a connect sum of some 
of the Li. In what follows we therefore consider homology classes in if„(R^"+^ — R;7j). 

Orient the Lj such that ik{R, Li) = [Li] is positive for each i, and for 1 < A; < g 
consider the values of the sums mod q. Since there are q sums and q possible 

values modulo q, by the Pigeonhole Principle there must either be a sum that is zero 
mod q, or else two sums that are equal modulo q. In either case we obtain integers a, b 
satisfying 1 < a < 6 < g such that 

6 

^^[Lj] = mod q. 

i=a 

From now on we restrict our attention to the spheres La, . . . , Lh- 

Our construction now departs from that of Fleming. Each component Li is a copy of 
^n+2il)y ^s such has n + 2 faces which are triangulated ra-simplices of sidelength q. 
We claim that it is possible to choose distinct faces 6i, 5- of Li, each a copy of A"(g), 
and orientation reversing simplicial isomorphisms ipi : 6i ^ ^i+i- For n ^ mod 4 this 
may be done by choosing distinct faces Si, S[ of Li arbitrarily, since in this case A"(g) 
has both orientation preserving and reversing symmetries, by Remark 15.31 However, for 
n = mod 4 we must choose them inductively, beginning with 6a and using the fact that 
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A"'(g) has at least one face of each orientation to choose 6'^^i based on the choice of 6i. 
The face of Lj may then be chosen arbitrarily from those left. 

By Lemma l6.ll each face 5i = A"'(g) contains a triangulated disc Di with r > q n- 
simplices Aji, . . . , Aj^, such that 

d 

k=c 

is a disc for each 1 < c < d < r. Let (pi be the restriction of ipi to Di, let -D^+i = (f)i{Di), 
and for 1 < j < r let Pij be the oriented sphere satisfying 

Pij n Li = Aij, Pij n Lj+i = (f)i{Aij) 

that results from applying Corollary 12.21 to the pairs {Li,Di) and (Lj+i, D^^^). 

For 1 < < r we now consider the sums Yl'j=i[Pij] modulo q. Since there are q 
possible values mod q and at least q sums we may again choose integers Ci,di satisfying 
I < Ci < di < r such that 

^[Pi,] =Omod q. 

Let Qi = Ylf=c ^iy Then Qi represents an n-sphere with all its vertices on Lj U Lj+i and 
satisfying 

n Lj = {Di)c^di, Qi n Lj+i = 0j((A)cidJ, (^k{R, Qi) = mod q. 

If ik{R,Qi) 7^ for some i then we are done by setting S = Qi, so we may assume 
that in fact ik{R, Qi) = for all i. In that case we let S be the complex obtained from 
La, ■ ■ . ,Lb and Qa, • • • , Qb-i by omitting the interiors of the discs Qaf^La, . . . , nL^.i 
and Qa H La+i, . . . , Qb-i D Lf,. Then S" is a connect sum of n-spheres, hence an n-sphere, 
and chain we have 

6 b~l 
i=a i=a 

It follows that 

i=a i=a i=a 

and since also Yl^i=a[^i] = q we are done. □ 

Remark 6.2. For n = 1 the auxiliary sphere S of Lemma (2.51 is not needed to construct 
the keyring, reducing the number of vertices required in this case to 

4gV(l, q) = V(6 + 15(g - 1)) = 12q^{5q - 3), 

as given after the statement of the theorem. 
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7. An ALTERNATE PROOF OF THEOREM 11.31 

To further illustrate the applications of the triangulations of Section E] we give a second 
proof of Theorem ll.3[ without the polynomial bound on the number of vertices required. 
Namely, we show that given £ G N, for N sufficiently large every embedding of in 
-[^2n+i QQ]2t;ains a 2-component link with linking number at least £ in absolute value. 

The proof we give is modelled on Flapan's original proof [2] of the corresponding result 
for n = 1. Her argument is based on combining 2-component links with "sufficiently 
many vertices", and for > 2 we will replace this condition on the number of vertices 
with a requirement that the components contain triangulated ra-simplices of sufficient side 
length. The side length available will typically shrink when two components are combined 
(unlike the number of vertices, which typically goes up), and consequently this change 
leads to a significant change in the growth of the number of vertices required. 

7.1. Splicing links. In this section we establish higher dimensional analogues of Lem- 
mas 2 and 1 of Flapan [2J. These are Lemmas 17.21 and 17.31 below respectively. In prepa- 
ration for this we need an additional technical lemma on triangulated ra-simplices. 

Lemma 7.1. Deleting an arbitrary M -simplex from a triangulated M -simplex of side- 
length £ leaves a triangulated M-simplex of side- length at least \_M£/{M -\- 1)J . 

Proof. Let 6 be the deleted simplex, and let x be a point in the interior of 6. In barycentric 
co-ordinates on Af^ we have 

A/+1 

X £ ^ ^ tidi, 

i=l 

and since = 1 we must have tj < 1/(M + 1) for some i. Let A be the intersection 
of A*^(£) with the halfspace Xi > \£/{M + 1)]. Then A is a triangulated M-simplex 
contained in A*^, and A does not contain 6 because A does not contain x. Moreover, A 
has side-length 



£ 




t- ' 




M£ 


M + 1 




M + l_ 




_M + 1_ 



so we are done. □ 

Lemma 7.2. Let Xi U Yi UX2 0, A-component link contained in some embedding of 

K"^ in R^"^-'^. Suppose that for some orientation of X1UY1UX2UY2 we have £k{Xi, Yi) > 1 
and £k{X2, Y2) = p > I, and suppose also that each component contains a triangulated 
n-simplex of side-length £ with £"' > p. Then K"^ contains disjoint n-spheres L, Z and W 
such that 

(1) £k{L, Z) = pi > 1 and £k{L, W) = P2 > P for some orientation of the link 
LUZUW; 

(2) L contains a triangulated n-simplex of side- length at least \n£/{n + 1)J; 

(3) Z is equal to either Xi or Yi; 

(4) W is equal to either X 2 or 1^2- 

Proof. As in Flapan [2j, if £k{X2, Yi) is non-zero we may set L = X2, Z = Yi, and W = Y2; 
and if £k{Y2, Xi) is non-zero we may set L = Y2, Z = Xi, and W = X2. So in what follows 
we may assume that £k{Xi, Y2) = £k{X2, Yi) = 0. 
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Let Di be a A"(£) contained in Xj, for each z, and let : Di — t- be a simplicial 
isomorphism. After reversing orientation on both Xi and Yi if necessary we may assume 
that reverses orientation, and so we may apply Corollary 12.21 to the pairs [Xi^Di) and 
{X21 D2). We label the resulting spheres Pq, . . . , P^n as in the statement of the corollary, 
and following Flapan the equation 

[Xi] + [X2] + 5^[P,] = 

j=0 

holds in the nth homology group if„(]R^"'*"^ — Y2]1j). 

By our assumption that ik{Xi, Y2) = we have [Xi] = in /7„(M2"+i - Y2] Z), so 

0<p=[X2] = -J2[P^]- 

j=0 

The right hand side consists of £" + 1 > p terms, so for some index q we must have [Pq] > 0. 
We consider two cases, according to whether or not [Pg] = in Hn{^'^'"'~^^ — Yi; Z). 

If [Pq] is non-zero in if„(]R^"+^ — Yi; Z) then we construct L from Pq and X2 by deleting 
the interior of the disc X2 fl Pg. L is the connect sum of the n-spheres Pq and X2, and so 
is itself an ra-sphere. As a chain we have L = Pq + X2, and therefore 

[L] = [Pq] + [X2] >p in ff„(M2"+i - Y2; Z), 

[L] = [Pq] + [X2] = [Pq] ^ in if„(M2"+i - Z). 

So we obtain the desired link by letting Z = Y\ and W = Y2, and re-orienting Z if 
necessary so that ik{L, Z) is positive. 

If [Pq] = in i7„(R2"+i - Fi; Z) then we construct L from Xi, X2 and Pq by deleting 
the interiors of the discs Xi (1 Pq. Clearly, L is again an n- sphere. As a chain we have 
L = Xi + Pq + X2, and therefore 

[L] = [Xi] + [Pq] + [X2] = [Pq] + [X2] >p in if„(R2"+i - Y2; Z), 

[L] = [Xi] + [Pq] + [X2] = [Xi] > 1 in /7„(R2"+i - Fi; Z). 

So we obtain the desired link by letting Z = Yi and W = Y2. 

In every case above Z was equal to either Xi or Yi, and W was equal to either X2 
or Y2. To complete the proof we must show that L contains a triangulated n-simplex 
of side-length at least [ni/{n + 1)J. If g = then L contains D2 and we are done, and 
otherwise L contains D2 \ Aq and we are done by Lemma 17.11 □ 

Lemma 7.3. Let LU Z UW be a S-component link contained in some embedding of 
in R^^^-*^, and suppose that for some orientation of LU Z UW we have £k{L, Z) = pi > 0, 
ik{L,W) = P2 > 0. Suppose that Z and W contain triangulated simplices Az and A]y 
of side-length i, with f > pi + P2, and that there is an orientation reversing simplicial 
isomorphism (p : Az — Aw- Then contains an n-sphere J disjoint from L such that 

(1) ik{L, J) > Pi + P2 for some orientation of LU J; 

(2) J contains a triangulated n-simplex of side-length at least [nljin + 1)J. 
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Proof. As in the proof of Lemma 17.21 we apply Corollary 12.21 to the pairs {Z, Az) and 
{W,A]v), obtaining spheres Pq, . . . , Pin. In the homology group iJ„(]R^"'+^ — L; Z) we 
have the equation 

[Z] + [W] + J2[P,] = 0, 

3=0 

so that 

p,+p, = [Z] + [W] = -Y,[P^]- 

3=0 

As in the proof of Lemma 17.21 above, the right-hand side has + 1 > pi + P2 terms, so 
there must be an index q such that [Pq\ > 0. Let J be the n-sphere obtained from Z, Pq 
and W by deleting the interiors of the discs Pgd Z and Pq (1 W. Then J is disjoint from 
L by Remark 12. 3[ and as a chain J = Z + Pq + W, so 

[J] = [Z] + [Pq] + [W]>p,+P2 

in if„(R^"+^ — L; Z). Condition ([2]) above holds by the same argument as in Lemma [7. 2[ 
and the result follows. □ 

Combining Lemmas 17.21 and 17.31 we obtain the following: 

Corollary 7.4. Let Xi U Yi UX2 be a A-component link contained in some embedding 
of in ]R^"+^ Suppose that 

(1) for some orientation of X1UY1UX2UY2 we have ik{Xi,Yi) > 1 and ik{X2,Y2) = 
p>l; 

(2) each component contains a triangulated n-simplex of side-length i with > 2p; 

(3) either n ^ mod 4, or Xi and Yi each contain two such triangulated n-simplices, 
one of each possible orientation. 

Then contains disjoint n-spheres L and J, each containing a triangulated n-simplex 
of side length at least \ni/ {n + 1)J , and such that ik{L, J) > p + 1. 

Proof. The hypotheses of Lemma 17.21 are satisfied, so we obtain a three component link 
L U Z U W satisfying the conditions given in that Lemma. These conditions imply the 
hypotheses of Lemma 17^ except perhaps the condition that > P1+P2 and the condition 
that may be chosen to reverse orientation. 

If the hypothesis > + p2 does not hold then we must have pi + P2 > 2p, which 
implies Pi > p + 1 for some i. So if this occurs we are done by simply letting J be either 
Z or W, as appropriate. 

To see that the condition on is satisfied we use our third hypothesis above. If n ^ 
mod 4 then A"(£) has an orientation reversing symmetry, and otherwise Z is equal to 
either Xi or Yi, and so contains a A"(£) of each orientation. We may therefore choose Az 
and Aw to have opposite orientations, and apply Lemma [7]3] to get the desired result. □ 

7.2. Theorem 11.31 revisited. Using the results of the previous section we re-prove 
Theorem 11.31 in the following weakened form. 
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Theorem 7.5. Given X > 2, let fi = ^2(A - 1 
large that K"^ contains disjoint copies of KJ^^j^^iT ^) fori = 0, 



and suppose that N is sufficiently 



X- 



-2, and an additional 

disjoint copy o/ -ft'^„^4(2'*'^2yu). Then every embedding of in IR^"^^ contains a two- 
component link LU J such that, for some orientation of the components, ik{L, J) > X. 

Proof. Given an embedding of in ]R2"+\ let Ci, . . . ,Cx be disjoint subcomplexes of 
K'^j such that Ci is a K^^^^{2^-^ fi) , and Q is a K^^^^{2^-' fi) for z = 2, . . . , A. Each d is 
homeomorphic to i^2„+4; and so by Taniyama |9j contains a two component link Si U Tj 
which we may orient such that ik{Si,Ti) > 1. We will use these to inductively construct 
links Li U Jj such that 

(1) ek{Li,Ji)>z- 

(2) all vertices of Li U Jj lie in Ci U ■ ■ ■ U Ci (and so Li U Jj is disjoint from Cj for 
J > i); 

(3) for 2 < A the spheres Lj and Jj each contain a triangulated n-complex of side- length 
at least 2^-'-^ii. 

The link Lx U J\ is then the required link. 

Each component Si, Ti is isomorphic to the boundary of a triangulated (n + l)-simplex 
of side-length equal to that of Cj, and as such has n + 1 faces which are each a triangulated 
n-simplex of this same side-length. For the base case we may therefore simply let LiUJi = 
5iUTi. 

Given 1 < z < A — 1, suppose that we have constructed Li U Jj but not yet Lj+i U Jj+i. 
Let ik{Si,Ti) = p > i. If p > A then we simply set Lj U Jj = Si U Ti for j > i 
and the construction is complete, so suppose that p < X. Then every component of 
the link Si+i U Tj+i U U Jj contains a triangulated ?7,-simplex of side-length at least 
i = 2^~^'~^jj, > fi, and i satisfies > /i" > 2(A — 1) > 2p. Moreover, as the boundary 
of a each component of S'j+i UTj+i must contain at least one A"-{i) face of each 

orientation. Working entirely within the K'^j spanned by the vertices of Ci U ■ ■ • U Cj+i 
we may therefore apply Corollarv 17.41 to obtain a 2-component link Lj+i U Jj+i satisfying 
£/c(Li+i, J,+i) >p + l>i + l. 

Each component of Lj+i U Jj+i contains a triangulated n-simplex of side-length at least 



ni 




2^-'-^nfi 


n + 1_ 




_ n + 1 



Now 



1+1 — 



|, so for i < A 



- 1 the quantity 2'^ * ' 



> 



n 



^fi is an integer satisfying 



and therefore 



ni 




2^-'-^nfi 


_n + l_ 




_ n + 1 



This establishes condition 



> 2^-^-V = 2^-(*+i)-V. 
above when i -|- 1 < A, completing the inductive step. □ 
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